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Auto Correction Algorithm for Piece- Wise 
Linear Circuits 

Background of the Invention 



Field of invention 
10 



This invention is in the field of analog to digital encoding and auto correction 
for the reduction of comparator errors used therein. 



Description of the Related Art 

Signal conversion from one format to another is an essential part of today's 
electronic systems. For example, analog signals are typically converted from an analog 
format to a digital format to facilitate certain operations. This analog to digital 
conversion (A/D) generates a digital representation of the analog signal. The digital 
representation facilitates further processing of the original analog signal using digital 
components such as memories and processors. Using digital means of processing 
is desirable as it facilitates mathematical operations while avoiding the limitations 
inherent in an analog environment. 

For effective signal processing, the A/D conversion process needs to maintain 
fidelity to the analog signal. That is, the digital representation of the analog signal 
accurately represents the original analog signal converted into digital format. The 
desire for fidelity in converting between analog and digital representation has created 
various mechanisms to avoid limitations inherent in a digital representation. For 
example, where analog signals have a wide dynamic range, the conversion to the digital 
format is allocated in amplitude intervals to allow relatively accurate representation 
of the analog signal using a limited number of digital bits. This method for converting 
wide dynamic range analog signals into digital bits assigns linear amplitude intervals 
for conversion along the overall analog signal amplitude. This method, referred to as 
piece wise linear conversion, generates a digital output for each interval. The intervals 
may be assigned to portions of the maximum voltage of the analog signal so that the 
result is a non-linear conversion to digital, typically compressing the wide dynamic 
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range of the amplitude of the analog signal into the available number of bits of the 
digital format. If errors are minimized, the inverse of the non-linear transfer function 
can be used at a digital to analog converter to restore the wide dynamic range analog 
signal from its digital representation. 

However, in choosing a piece wise linear conversion method errors are encoun- 
tered, typically at the decoder, or receiving end. The decoder may mis-identify the 
location of the transitions between the different linear segments of the piece wise 
linear conversion intervals. This source of error introduces discontinuities between 
the adjoining segments of the piece wise linear function, generating errors in the 
reconstructed analog signal. 



Summary of the invention 

Conversion errors of the prior art are reduced by a piece wise linear analog 

20 

to digital converter. The analog to digital converter operates between a minimum 
voltage and a maximum voltage and uses one or more comparators to generate one 
or more digital bits, each of the digital bits representative of a conversion voltage. 
A first voltage interval is allocated for linear analog to digital conversion. This first 
voltage interval extends from the minimum voltage to an intermediate voltage, where 

25 

the intermediate voltage is less than the maximum voltage. A second voltage interval 
extends from the intermediate voltage to the maximum voltage. 

An error correcting band is encoded in the analog signal between the first voltage 
interval and the second voltage interval. 

30 

Each of the comparators has a sensing level. The error correcting band is 
centered with respect to one of the sensing levels, the sensing level located at the 
intermediate voltage. The error correcting band extends over a correcting voltage. 
The correcting voltage a fraction of the conversion voltage. 
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Brief Description of the Drawing 

5 

In the Drawing: 

Fig 1 is a sample configuration of the prior art showing piece wise linear con- 
version of an analog input into a digitally encoded output; 

10 

Fig 2 shows a source of error in the piece wise linear conversion method of the 
prior art; 

Fig 3 shows an error correcting band of this invention; 

15 

Fig 4 shows a plurality of error correcting bands encoded in the analog signal 
for improving the conversion between analog to digital representation; and 

Fig 5 shows the flow diagram describing the present invention. 

20 

Detailed Description 

The present invention describes a digital link and method of digitally encoding 
25 an analog signal using piece wise linear analog to digital conversion methods that 
avoid some of the conversion errors encountered in the prior art. An auto-correction 
method is described for a piece wise linear system having reduced error recovery and 
greater signal reproduction fidelity of the original signal. 

30 

As shown in fig 1, in a traditional, ideal, piece wise linear system of the prior art, 
an analog input having a range from 0 volts minimum voltage to V m ax maximum is 
presented for conversion to digital format. The piece wise linear converter subdivides 
the input voltage range into several segments, for example 0 volts to V12 ( interval 
Ml), V12 to v23, (interval M2), and V23 to VMax, the highest analog voltage value 

35 

expected for conversion. Each interval Ml, M2 and M3 is designed with an offset and 
a gain to form a continuous transfer function between the analog signal and its digital 
encoding. When working in a theoretical ideal fashion, each voltage amplitude will 
correspond to a digital value, and vice versa. For example, as shown, theoretically 
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for best fidelity, analog voltage V 12 encodes as digital value D u V 2 3 encodes as £> 2 , and 
V rnax encodes as D rnax . 

Conversely, when reconstructing the analog signal from its digital format, ideally 
the value of Di will generate an analog voltage Vi 2 , D 2 will generate V23, while a digital 
input Anax will generate the maximum analog output V moa: . 

The ideal analog to digital encoding process is reversible. That is, the digital 
output of the piece wise linear encoder can be used, or decoded, to recover the original 
analog signal using the inverse of the piece wise linear transfer function without errors. 

Unlike the ideal, theoretical conversion, the real conversion process generates 
errors, with loss of digital to analog reconstruction fidelity. Analog to digital (A/D) 
conversion and digital to analog conversion (D/A) is typically performed using com- 
parators. During A/D conversion, the comparators compare the voltage presented to 
the A/D converter and generate a digital signal. The digital signal is generated by 
the converter from switching to a"l", if the voltage is at or above a predetermined 
analog level. It is the shift in this switching voltage due to temperature, age, noise 
and other factors that presents uncertainty as to the switching point of the compara- 
tor. Typical constructions of A/D and D/A converters and the use of comparators is 
detailed in documents published by Analog Devices, Norwood, Mass. 

Comparators have errors in the gain and offset of the amplifiers used within. As 
shown in fig 2, because of these errors, transition points of the piece wise linear transfer 
function may be displaced, such as the transition from interval Ml to interval M2. 
The effects of an offset error can be at the comparator level. Because of comparator 
error (s), a D/A decoder maps I x as well as J 2 to 02 . This produces an uncorrectable 
error during D/A decoding process because two different inputs h and I 2 can map 
to the same output value 02 . There are other errors in a comparator's switch point 
level. The switch point level (where a comparator goes from one state "1" to a "0", 
or "0" to "1") will tend to deviate from a nominal, specified switch point level due to 
manufacturing tolerances, age drift, and dynamic effects such as noise. Thus, because 
of these errors, the gains and offsets of a piece wise function using comparators will 
also vary, presenting conversion errors. 
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Fig 3 depicts the piece wise linear transfer function of an analog to digital en- 
coder using the auto-correction mechanism of this invention. An intentional error 
correcting band is introduced, or encoded, between intervals Ml and M2 of the piece 
wise linear transfer function comprising Ml and M2. This intentional offset between 
Ml and M2 enables the auto correction function. The error correcting band will 
correct for gain and offset errors of comparators forming an A/D or D/A converter, 
as manifested in the piece wise linear transfer function of the encoder. The offset 
creates two possible output codes near the comparator switch point level, one corre- 
sponding to gain required by the slope of Ml within its operating interval, the other 
corresponding to the M2 gain. 

Figure 3 depicts a case where II, unless corrected, can produce two codes, the 
intended code O ia and/or the error code O xb . The intended code 0 Xa can become error 
code 0i6 produced if there is a comparator error. 

Code Oi a corresponds to the comparator making the decision to select the in- 
terval defined by gain Ml. Conversely, 0 lb corresponds to the comparator making 
the decision to select the interval defined by gain M2. Introducing error correcting 
band 301 precludes making the wrong decision and generating error code Oi&. With 
error correcting band 301 in place, intentionally encoded in the analog signal, the 
comparator within the A/D converter will properly map Oi a as well as Oi b to h and 
0 2 to I 2 . 

Furthermore, error correcting band 301 intentionally introduced to the piece 
wise linear analog to digital encoder makes it easy to identify the break points between 
Ml and M2 during digital post processing. That is, the decoder can correctly make 
the distinction between the gain level Ml or M2 , because the comparator switch 
point information is now encoded as an integral part of the data. 

The existence of error correcting band 301 also makes the identification of the 
offsets and gains of the A/D encoder possible through statistical means. The breaks 
in the encoded signal, i.e. the lack of certain digital codes corresponding to error cor- 
recting band 301 are used to identify the linear intervals Ml and M2. With enough 
digital samples, the slope and endpoints of each linear section can be computed an- 
alytically. The gains (slopes of Ml and M2) and offsets axe extracted to reconstruct 
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the multiple linear encoded sections back into a single, error free piece wise linear 
transfer function. The auto-correction approach of this invention simplifies the re- 
covery of analog data while presented with comparator errors at the cost of a small 
amount of dynamic range. The small reduction in dynamic range comes from the 
reduction in V max due to the allocation of some voltage amplitude to correcting band 
301. 

Fig 4 uses the same concept to introduce error correcting bands for a plurality 
intervals Ml, M2 to Mn. Maximum voltage Vm*x is divided, for example, into intervals 
covered by Ml, M2 and Mn. Error correcting band 402 is encoded to separate Ml 
from M2, while Band 404 separates M2 from Mn using the principles shown in fig 
3. Error correcting band 402 is centered around the nearest theoretical comparator 
sensing level 406. This reduces comparator errors from incorrectly allocating codes 
to either Ml or M2. Similarly, Comparator sensing level 408 is centered around the 
nearest comparator sensing level 404. V max is encoded as D max , the largest digital 
value available. 

Fig 5 shows a typical flow diagram for the operation of this invention. A digital 
transmission link for transmitting an analog signal is formed from transmitter 501 and 
receiver 515. Transmitter 501 uses piece wise linear to digital conversion to convert an 
analog input (signal) to a digital signal representative of said analog signal. Receiver 
515 reconstructs the analog signal from the digital signal generated by transmitter 
501. 

The analog signal has a minimum voltage and a maximum voltage. The trans- 
mitter 501 uses one or more comparators to generate the digital signal. The digital 
signal has one or more digital bits representative of the analog signal. 

Transmitter 501 has two or more voltage intervals for linear analog to digital 
conversion. Allocate linear intervals for piece wise linear transfer function 503 allo- 
cates particular voltage ranges to each interval. The slope of each interval, such as Ml 
or M2, is chosen to compress the signal or achieve any particular transfer function. 
Each of the voltage intervals allocated in 503 is concatenated to cover the minimum 
voltage to maximum voltage range. Encode error correcting bands 505 encodes one 
or more error correcting bands between each voltage intervals into the analog signal. 
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The analog signal containing the error correcting bands is digitized in Digitize Analog 
function 507 using standard A/D conversion to obtain a digital signal. 

The digital signal is transmitted from transmitter 501 to receiver 515. 

Receiver 515 has a detector for a digital signature 509, the digital signature 
corresponding to the error correcting bands included within the digital signal. The 
error correcting bands may be detected and removed digitally from the digital word 
stream in accordance with the known error correcting band allocation encoded into the 
analog signal, or, extracted from the digital signal itself. The error correcting bands 
will have a particular signature that can be detected by observing the characteristics 
of a sequence of, for example, 50 digital conversions transmitted by transmitter 501. 

Subtract signature from digital signal 511 subtracts the digital signature from 
the digital signal transmitted by transmitter 501 to obtain a corrected digital signal. 

Reconstruct analog signal 513 converts the corrected digital signal into the 
original analog signal for use within the receiver. 

Typically, each of the comparators used within transmitter 501 to digitize the 
analog signal has a sensing level. Each error correcting band is centered with respect 
to one of these comparator sensing levels. 

The correcting bands extends over a correcting voltage. This correcting voltage 
is a fraction of the minimum to maximum voltage. For example, if 12 digital bits are 
used within the transmitter to convert the analog signal to a digital signal, the error 
correcting band may be as small as one digital least significant bit, or 1/2048 of the 
difference between the minimum voltage and maximum voltage. 

The error correcting band is typically centered around one of the A/D levels. 
However, if centering the error correcting band is inconvenient, the invention will also 
function with the error correcting band offset from the center of one of the A/D levels. 

All references cited in this document are incorporated herein in their entirety 
by reference. 
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Although presented in exemplary fashion employing specific embodiments, the 
disclosed structures are not intended to be so limited. For example, while only 3 
intervals are shown in fig4, a plurality of error correcting bands can be introduced 
at certain amplitudes for robust performance or to compensate for A/D limitations. 
While only piece wise linear functions are illustrated, the invention applies equally 
where the intervals are not linear, but can also be non-linear. 

Those skilled in the art will also appreciate that numerous changes and modifi- 
cations could be made to the embodiment described herein without departing in any 
way from the invention. These changes and modifications and all obvious variations 
of the disclosed embodiment are intended to be embraced by the claims to the limits 
set by law. 



